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METHOD AND APPARATUS FOR THE ADDITION AND REMOVAL 

OF NODES FROM A COMMON INTERCONNECT 

FIELD OF THE INVENTION 

The present invention relates generally to data communications 
5 and more particularly to the addition and subtraction of nodes to a 

common interconnect. 

BACKGROUND OF THE INVENTION 

Digital electronic systems such as computer systems often use a 

common interconnect to share information between components of 
10 the digital electronic system. For computer systems, the interconnect is 

typically the computer bus. 

One type of system interconnect is described by IEEE Standards 

document P1394, Draft 7.1vl, entitled IEEE Standard for a High 

Performance Serial Bus (hereafter the "P1394 serial bus standard"). A 
15 typical serial bus having the P1394 standard architecture is comprised of 

a multiplicity of nodes that are interconnected via point-to-point links 

such as cables that each connect a single node of the serial bus to 

another node of the serial bus. Data packets are propagated throughout 

the serial bus using a number of point-to-point transactions, wherein a 
20 node that receives a packet from another node via a first point-to-point 

link retransmits the received packet via other point-to-point links. A 

tree network configuration and associated packet handling protocol 

ensures mat each node receives every packet once. 
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The P1394 serial bus standard provides for an arbitrary bus 
topology wherein the hierarchical relationship between nodes of the 
serial bus is determined by the manner in which the nodes are 
connected to one another. A PI 394 serial bus is configured in three 

5 phases: bus initialization, tree identification, and self identification. 
During bus initialization, the general topology information of the 
serial bus is identified according to a tree metaphor. For example, each 
node is identified as being either a "branch" having more than one 
directly connected neighbor node or a "leaf" having only one neighbor 

10 node. During tree identification, hierarchical relationships are 

established between the nodes. For example, one node is designated a 
"root" node, and the hierarchy of the remaining nodes is established 
with respect to the relative nearness of a node to the root node. Given 
two nodes that are connected to one another, the node connected closer 

15 to the root is the "parent" node, and the node connected farther from 
the root is the "child." Nodes connected to the root are children of the 
root. During self identification, each node is assigned a bus address and 
a topology map may be built for the serial bus. 

According to the P1394 serial bus standard, reconfiguration of a 

20 serial bus is required when either 1) a new node is joined to the serial 
bus, or 2) an identified node of the serial bus is removed from the serial 
bus. Reconfiguration is required to better ensure that all nodes of the 
serial bus are notified of the newly connected or disconnected node and 
that each node has a unique bus address. Typically, the node of the 
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serial bus that detects a new connection or disconnection forces the 
three phase configuration to be performed by asserting a bus reset 
signal. The three phase configuration process typically requires several 
hundred microseconds to perform, during which time 

5 communications of data between nodes is halted. Such long periods of 
interruption may significantly affect the operation of the system for 
some uses of the serial bus. Therefore, it would be desirable to provide 
a mechanism that allows the connection and disconnection of nodes 
from the serial bus such that interruptions to serial bus traffic are 

10 reduced. 
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SUMMARY OF THE INVENTION 

An electronic system interconnect is described that comprises a 
first node and a second node coupled to the first node and that allows 
for the addition of nodes to the interconnect after the interconnect is 
5 initially configured. The interconnect is initially configured to include 
the first and second nodes- A third node is added to the interconnect 
after the interconnect is initially configured, and the first node 
responds to the addition of the third node by initiating a new connect 
handshake with the third node The first node begins by transmitting a 

10 first signal to the third node* The first node signals that the third node 
has been added to the interconnect if the third node responds to the 
first signal by transmitting a second signal. The first node causes the 
interconnect to be reconfigured if the third node transmits a third 
signal in response to receiving the first signal. According to one 

15 embodiment, the electronic system interconnect is a serial bus, and the 
first node signals the addition of the third node after arbitrating for the 
serial bus. The use of normal bus arbitration to signal the addition of 
nodes to the serial bus reduces interruptions of bus traffic. 

A method for building a topology map of a serial bus without 

20 requiring a bus reset is also disclosed. A bus topology manager node of 
the serial bus transmits a SENDSELF JD packet to a first node. The 
first node receives the SEND_SELFJD packet and responds by 
transmitting a SELFJD packet of the first node to the bus topology 
manager node. A parent node of the first node responds to the 
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SELF JD packet of the first node by transmitting its own SELF JD 
packet. The bus topology manager node is thus able to build a bus 
topology map without requiring a bus reset 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not 
limitation in the figures of the accompanying drawings, in which like 
references indicate similar elements, and in which: 
5 FIGURE 1 shows a serial bus according to one embodiment. 

FIGURE 2 shows a pair of differential signal lines for a cable. 

FIGURE 3 shows the addition of a node to a serial bus. 

FIGURE 4 begins an example of a process for adding a node to a 
serial bus wherein the new node is a JCSN. 
10 FIGURE 5 continues the example began in FIGURE 4. 

FIGURE 6 continues the example began in FIGURE 4. 

FIGURE 7 continues the example began in FIGURE 4. 

FIGURE 8 continues the example began in FIGURE 4. 

FIGURE 9 completes the example began in FIGURE 4. 
15 FIGURE 10 begins an example of a process for adding a node to a 

serial bus wherein the new node is a JCNN. 

FIGURE 11 continues the example began in FIGURE 10. 

FIGURE 12 completes the example began in FIGURE 10. 

FIGURE 13 shows the addition of multiple nodes to the serial 

20 bus. 

FIGURE 14 shows the addition of multiple nodes to the serial 
bus, wherein multiple nodes are coupled to the same JCNN of the 
serial bus. 
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FIGURE 15 begins an example of a process for subtracting a node 
from the serial bus. 

FIGURE 16 continues the example began in FIGURE 15. 

FIGURE 17 completes the example began in FIGURE 16. 
5 FIGURE 18A shows the first quadlet of a PHY configuration 

packet according to the P1394 serial bus standard. 

FIGURE 18B shows a NODE_ADDED_ALERT packet. 

FIGURE 18C shows a SET_ADDRESS packet 

FIGURE 18D shows a NODE_DETACHED_ALERT packet. 
10 FIGURE 18E shows a SEND_SELF_ID packet. 

FIGURE 19 shows a JCNN new connect state machine. 

FIGURE 20 shows a JCNN node addition process detection state 
machine. 

FIGURE 21 shows a JCSN new connect state machine. 
15 FIGURE 22 shows a JCNN new disconnect state machine. 

FIGURE 23 begins an example of a process for building a 
topology map without requiring a bus reset. 

FIGURE 24 continues the example of FIGURE 23. 
FIGURE 25 completes the example of FIGURE 23. 
20 FIGURE 26 shows a modified protocol state machine that enables 

the polling of nodes and sending of self_id packets after the serial bus is 
configured. 
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DETAILED DESCRIPTION 

As described herein, nodes may be connected to or disconnected 
from an existing, configured serial bus in an incremental manner 
without undertaking the three-phase bus configuration process 
5 required by the P1394 serial bus standard. Thus, nodes may be added to 
a serial bus such that interruptions of bus traffic are reduced. Also 
described herein is a mechanism whereby the bus topology manager of 
a serial bus may build a topology map for a previously configured serial 
bus without undertaking the three-phase bus configuration process. 

10 Although the embodiments of the claimed inventions are described 
with reference to a serial bus, the claimed inventions may find 
application in any interconnect architecture having an arbitrary 
topology wherein the hierarchical relationship between nodes of the 
interconnect is determined by the manner in which the nodes are 

15 connected to form the interconnect. 

Figure 1 shows a configured serial bus wherein at least one of the 
nodes of the serial bus includes circuitry for adding and removing 
nodes from the serial bus without requiring a bus reset Serial bus 100 
includes nodes 110-140 and cables 145-170, wherein cable 145 couples 

20 node 140 to node 130, cable 150 couples node 140 to node 135, cable 155 
couples node 130 to node 110, cable 160 couples node 130 to node 115, 
cable 165 couples node 135 to node 125, and cable 170 couples node 135 
to node 120- 
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Each of the nodes 110-140 is typically associated with a "local 
host/' which is a component of the electronic system for which the 
serial bus acts as a primary or complimentary interconnect. The serial 
bus 100 may generally operate as specified by the P1394 serial bus 

5 standard, wherein each of the nodes 110-140 includes at least one port, 
and each of the cables 145-170 includes two pairs of differential signal 
lines and a pair of power lines. Each connected port is implied by the 
connection between a cable and a node. 

During the initialization phase of the bus configuration process, 

10 nodes 110-125 are identified as leaf nodes, and nodes 130-140 are 

identified as branch nodes. Each node identifies itself as either a leaf or 
a branch in response to the number of connected ports that are 
detected. During the tree identification phase of the bus configuration 
process, node 140 is identified as the root node. During the self- 

15 identification phase of the configuration process, each node is assigned 
a bus address, wherein the root node is typically assigned the largest 
valid bus address. For example, node 110 is assigned address 0, node 
115 is assigned address 1, node 130 is assigned address 2, node 125 is 
assigned address 3, node 120 is assigned address 4, node 135 is assigned 

20 address 5, and root node 140 is assigned address 6. Bus arbitration may 
begin once a serial bus has successfully completed the bus configuration 
process. 

A serial bus may be provided with a bus topology manager 
("BTM") that undertakes various bus management tasks. Typically, 
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any node of the serial bus may be the BTM, and node 130 is identified 
as the BTM for serial bus 100. Among other tasks, BTM node 130 is 
responsible for maintaining a topology map for the serial bus 100 that 
identifies the relationships between each of the nodes and the bus 

5 address for each node. 

Figure 2 illustrates the mechanism whereby a node of the serial 
bus is able to detect whether a particular port of that node is connected 
to another node of the serial bus. This mechanism is used by a node 
during the bus initialization phase of the bus configuration process to 

10 determine whether that node is a leaf node or a branch node. 

As shown, a parent node 205 is coupled to a child node 210 via 
cable 215, which is shown as including a pair of differential signal lines. 
Again, the interconnected ports of the parent and child nodes are 
implied by the connection of the cable 215 to the respective nodes. As 

15 shown, each of the ports for each node is divided into an "A" side and 
a "B" side, wherein each of the A and B sides of each port includes a 
transceiver that is connected to one of the pair of signal lines. 

When connected, the signal lines of the cable 215 may be in a "1" 
state, a "0" state, and a "Z" state, wherein the 1 state dominates the 0 

20 state, which dominates the Z state. During arbitration, both nodes may 
drive the signal lines simultaneously, and each node interprets the 
state of a signal line by comparing the value that node is driving on the 
signal line to the value that node is receiving on the signal line. Table 
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1 shows the decoding for arbitration signal lines according to the P1394 
serial bus standard, 

TABLE 1: Arbitration Signal Decoding Rules 



Received Value 


Transmitted Value 


Interpreted Value 


Z 


Z 


Z 


0 


Z 


0 


1 


Z 


1 


z 


0 


1 


0 


0 


0 


z 


1 


1 


1 


1 


1 



5 As shown in Figure 2, cable 215 provides a connection between 

the ports of the parent and child nodes such that the A side of the 
parent port is coupled to the B side of the child port, and the B side of 
the parent port is coupled to the A side of the child port. For each port, 
tiie A side transceiver provides a common mode biasing voltage to a 

10 connected differential signal line, and the B side transceiver includes 
circuitry for detecting the common mode biasing voltage. If the B side 
transceiver of a port detects a biasing voltage, the node identifies that 
port as being connected to another node. If the B side transceiver of a 
port does not detect a biasing voltage, the node identifies that port as 

15 not being connected to another node. If the state of a port changes from 
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connected to disconnected, or vice versa, after the configuration process 
has completed, the P1394 serial bus standard requires a bus reset. 

For some cases, the connection or disconnection of a node may 
be detected without physically connecting or disconnecting a node from 
5 the serial bus. For example, it may be desirable for the nodes of the 
serial bus to draw power from a source other than the cables of the 
serial bus, such as a node's local host. However, one reason for 
specifying that the nodes of the serial bus draw power from the cables is 
W that a node may remain powered up even when its associated local 

H 10 host is powered down. The function of supplying the biasing voltage 
i Lf requires power, and if the local host of a node that draws power from 

I; the local host is switched off, the biasing voltage will be removed from 

each of the nodes connected ports, and a "disconnection" is detected 
J Z even though the node remains physically connected to the serial bus. 

15 Similarly, a new "connection" may be detected when a node that draws 
power from its local host is powered on. 

Therefore, a new connection may be detected when a new node 
is initially physically connected to the serial bus, or when an already 
connected node that is not powered by the cable is switched on. A 
20 disconnection may be similarly detected. As described above, the P1394 
serial bus standard specifies that if a node detects a new connection or 
disconnection after the bus configuration process, that node will force a 
bus reset. The incremental addition process described herein accounts 
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for both types of connections and disconnections, providing for the 
addition and removal of nodes without requiring a bus reset. 

The general structure of a P1394 serial bus is such that a single 
new connection between a new node and an identified node of an 
5 existing serial bus can result in the addition of multiple nodes to the 
serial bus* For example, a first new node having a first port coupled to 
a second new node may be connected to an identified node of an 
existing serial bus via a second port It is further possible that the 
multiple new nodes may themselves form an existing configured serial 

10 bus such that the new connection results in the connection of two 
existing and configured serial buses. 

Due to the deterministic nature of the P1394 bus configuration 
process, it is highly likely that the first serial bus will have one or more 
nodes that are assigned the same bus addresses as the nodes of the 

15 second serial bus, and a bus reset is highly desirable for such a case- 
Therefore, the incremental addition process described herein 
distinguishes between two types of nodes: Just Connected Single 
Nodes (JCSNs); and Just Connected Network Nodes (JCNNs). A JCSN 
is a new node having a single connected port, and the addition of a 

20 JCSN may be equated to the addition of a leaf to the tree structure of the 
serial bus. A JCSN may be added incrementally. A JCNN is a node 
having multiple connected ports. By definition, the identified node of 
the existing serial bus to which the new node is connected is a JCNN. 
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Figure 3 shows the serial bus 100 wherein a new node 305 is 
"connected" to the serial bus. Cable 310 couples node 305 to node 125, 
which identifies itself as a JCNN upon the connection event. New 
node 305 may be either a JCSN or a JCNN. New node 305 identifies 

5 itself as a JCSN if it has only one connected port, and new node 305 
identifies itself as a JCNN if it has more than one connected port. The 
process of the new node identifying itself as either a JCSN or a JCNN is 
similar to the process of a node identifying itself as either a leaf node or 
a branch node during the bus initialization phase of the configuration 

10 process. 

To provide the incremental addition of nodes to a serial bus , a 
new connect handshake protocol is defined between the newly 
connected node and the previously identified node of the serial bus. 
The result of the handshake between the new node and the identified 

15 node is determined by whether the new node is a JCSN or a JCNN. If 
the new node is a JCSN, the incremental addition process is initiated. 
If the new node is a JCNN, a bus reset is forced by the new node. 

The new connect handshake protocol may be implemented in 
several different ways. However, according to one embodiment, the 

20 new connect handshake uses previously defined arbitration signals of 
the P1394 serial bus standard to discriminate between the addition of a 
JCSN and the addition of a JCNN. Using previously defined signals 
allows the incremental addition process to be implemented at a lower 
cost because less new circuitry is required. As the specific examples are 
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discussed with reference to a serial bus that supports the P1394 
signaling protocols, the signals of the new connect handshake may be 
referred to as being asserted "concurrently." For other interconnect 
architectures that operate according to different signaling protocols, 

5 signals of the new connect handshake may be asserted 

contemporaneously or sequentially, and no temporal overlap between 
the signals may occur. 

A node that identifies itself as a JCNN initiates the new connect 
handshake by asserting a YOU ARE MY CHILD ("YAMC") signal on the 

10 port where a new connection is detected. According to one 

embodiment, the YAMC signal transmitted by the JCNN is a signal 
identified in the PI 394 serial bus standard as the tx_child_notify line 
state, which results in the JCNN transmitting a value of AB=1Z. 
Figure 3 shows JCNN 125 as initiating the new connect 

15 handshake by asserting the YAMC signal. JCNN 125 may concurrently 
provide a speed signal indicating the speed capability of JCNN 125. If 
new node 305 is a JCNN, it also asserts the YAMC signal, which, as 
discussed below with respect to 10-12, results in a bus reset Figures 4-9 
discuss the case wherein new node 305 is a JCSN. 

20 When initially powered up, a JCSN is in an idle state wherein it 

transmits an idle signal on the signal lines having a value of AB=ZZ. 
Upon detecting the new connection, a JCSN begins an internal timer 
wherein the JCSN will force a bus reset if a predetermined amount of 
time passes without receiving a YAMC signal, which may occur, for 
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example, when a JCSN is coupled to a standard P1394 node that does 
not support incremental addition. 

As shown in Figure 4, if new node 305 is a JCSN, JCSN 305 
detects the YAMC signal and latches the speed signal of JCNN 125, if 

5 the speed signal is provided. Because of the cross-coupling of the A 
and B sides of the cable between nodes and because of the arbitration 
decoding rules described by Table 1, a JCSN detects the YAMC signal as 
AB=Z1. JCSN 305 responds to the YAMC signal by asserting a YOU 
ARE MY PARENT ("YAMP") signal. JCSN 305 may concurrently 

10 provide a speed signal indicating the speed capability of JCSN 305. 

According to one embodiment, the YAMP signal is a signal 
identified by the P1394 serial bus standard as the tx_parent_notify, and 
has a transmitted value of AB=0Z. The JCNN 125 continues to assert 
the YAMC signal while receiving the YAMP signal. JCNN therefore 

15 detects a value of AB=10. The new connect handshake is successfully 
completed. The new connect handshake reverses the order of the 
parent-child handshake that is specified by the P1394 serial bus standard 
for use during the tree identification phase of the configuration 
process. 

20 Upon receiving the YAMP signal from JCSN 305, JCNN 125 

begins to arbitrate for control of the bus, as shown in Figure 5. JCNN 
125 arbitrates for the bus by using fair arbitration, and JCNN 125 sends a 
request signal REQ to the root node 140 via its parent node 135 to 
request control of the bus. JCSN 305 and JCNN 125 continue to assert 
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the YAMP and YAMC signals via their newly connected ports. The 
root node 140 arbitrates the request of JCNN 125, and replies with 
either a DENY signal or a GRANT signal. If the root node 140 denies 
the request of JCNN 125, JCNN 125 continues to arbitrate until it is 

5 granted bus access. JCSN 305 may be provided with an internal time- 
out mechanism for forcing a bus reset if a predetermined amount of 
time passes after completing the new connect handshake without 
receiving a GRANT signal. For one embodiment, JCNN 125 
discontinues arbitration if it detects that another JCNN is currently 

10 adding another JCSN to the serial bus. JCNN 125 restarts arbitration 
and the timeout mechanism when it detects that the other JCSN has 
been successfully added to the serial bus. 

In Figure 6, JCNN 125 receives the GRANT signal. JCNN 125 
deasserts the YAMC signal in response to receiving the GRANT signal, 

15 and JCSN 305 deasserts the YAMP signal in response to detecting the 
YAMC signal being deasserted such that the newly connected port 
enters an idle state. As shown in Figure 7, once the newly connected 
port of JCNN 125 goes idle, JCNN 125 transmits a 
NODE_ADDED_ALERT (or "N_A_ALERT") broadcast packet to all of 

20 the nodes of serial bus 100. The NODE_ADDED_ALERT packet is 
discussed below with respect to Figures 18A-18E. The new connect 
handshake is complete, and JCSN 305 is assigned bus address 63, which 
allows JCSN 305 to receive but not transmit bus packets. According to 
the P1394 serial bus standard, bus address 63 is an invalid address. 
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JCSN 305 is provided with an internal time-out mechanism wherein 
JCSN 305 forces a bus reset if JCSN 305 is not assigned a valid address 
within a specified amount of time. This is discussed in more detail 
below. 

5 The NODE_ADDED_ALERT packet propagates throughout the 

serial bus such that it is received by BTM node 130. For the case 
wherein other nodes are concurrently arbitrating to add a new JCSN to 
the serial bus, the detection of a NODE_ADDED_ALERT packet may be 
used by waiting nodes as a mechanism for queuing the addition of 

10 their associated JCSNs to the serial bus. For example, when a 
NODE_ADDED_ALERT packet is detected, a waiting node 
discontinues arbitration. 

As shown in Figure 8, BTM node 130 responds to the 
NODE_ADDED_ALERT packet by sending an ADDRESSJ3ET packet 

15 (or "ASP") that causes a node having a bus address of 63 to set its 

address to the address specified in the ADDRESS_SET packet. Because 
multiple requests to add JCSNs are queued, typically only one JCSN 
will be allowed to receive the ADDRESS.SET packet. The 
ADDRESS_SET packet propagates throughout the serial bus 100 such 

20 that JCSN 305 receives the ADDRESS.SET packet. The ADDRESS.SET 
packet may be used by waiting nodes to indicate when arbitration to 
add a JCSN may begin again. The ADDRESS.SET packet is described in 
more detail below. If no bus topology manager is provided, an 
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ADDRESS_SET packet will not be sent within the specified amount of 
time, and JCSN 305 will force a bus reset 

As described above, the BTM node 130 maintains a topology map 
for serial bus 100 such that the BTM node 130 is aware of the currently 

5 assigned bus addresses. BTM node 130 may thus ensure that a unique 
address is assigned to JCSN 305. As shown in Figure 9, JCSN 305 may 
be assigned the next highest available address as a matter of 
convenience. Hius, JCSN 305 is assigned bus address 7. As will be 
shown, the assigned addresses for a serial bus that provides for 

10 incremental configuration may differ significantly from a serial bus 
that requires reconfiguration when a new node is added to the serial 
bus. 

Figures 10-12 show the outcome of the new connect handshake 
when new node 305 is a JCNN. Upon power up, node 305 identifies 

15 itself as a JCNN. As described above, a JCNN initiates the new connect 
handshake upon detection of the connection event by asserting the 
YAMC signal. JCNN 125 behaves similarly such that JCNN 125 and 
JCNN 305 concurrently assert YAMC signals, wherein the transmitted 
value for each JCNN is AB=1Z. This is shown in Figure 10. JCNNs 125 

20 and 305 both detect AB=11, which is the bus_reset signal specified by 
the P1394 serial bus standard. As shown in Figure 11, both nodes 
respond by sending out the RESET signal on all connected ports such 
that a full bus reset occurs. 
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Figure 12 shows the result of the bus reconfiguration. During 
the initialization phase of the bus configuration process, nodes 110-120 
and 305 are identified as leaf nodes, and nodes 135-140 are identified as 
branch nodes. During the tree identification phase of the bus 
5 configuration process, node 140 may again be identified as the root 
node. During the self-identification phase of the configuration process, 
node 110 is assigned address 0, node 115 is assigned address 1, node 130 
is assigned address 2, node 305 is assigned address 3, node 125 is 
assigned address 4, node 120 is assigned address 5, node 135 is assigned 

10 address 6, and root node 140 is assigned address 7. 

A comparison of the assigned bus addresses shown in Figures 9 
and 12 shows that the node addresses resulting from incremental 
addition of nodes may be different than the node addresses for the 
normal bus configuration process. Occasionally, it may be necessary for 

15 the bus topology manager of the serial bus to rebuild the topology map 
for the serial bus, and, according to the prior art, the bus topology 
manager may force a bus reset to rebuild the topology map. When 
incremental addition of nodes is not allowed, forcing a bus reset to 
rebuild the topology map typically results in the identical topology map 

20 being recovered. Given the incremental addition process described 
herein, the recovery of an identical topology map can no longer be 
ensured. Further, a bus reset interrupts bus traffic. Therefore, as will 
be discussed with respect to Figures 23-26, the bus topology manager 
may be provided with a mechanism for polling the nodes of serial bus 
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such that a topology map for the serial bus may be built without 
requiring a bus reset. 

The addition of a JCSN discussed with respect to Figures 3-9 is a 
relatively simple example. Figures 13 and 14 show more complex 
5 examples* Figure 13 shows the concurrent addition of two JCSNs to 
serial bus 100, wherein each JCSN is coupled to a different JCNN. For 
example, JCSN 1305 is coupled to JCNN 120 via cable 1315, and JCSN 
1310 is coupled to JCNN 125 via cable 1320, Figure 14 shows the 
concurrent addition of two JCSNs to serial bus 100 via the same JCNN. 
10 For example, JCSN 1405 is coupled to JCNN 120 via cable 1415, and 
JCSN 1410 is coupled to JCNN 120 via cable 1420. To allow the 
concurrent addition of multiple JCSNs, the queuing mechanism 
mentioned above and described below with respect to Figures 19-22 
may be employed. 

15 The incremental disconnection of nodes is now discussed with 

respect to Figures 15-17. As shown in Figure 15, node 305 is 
disconnected from the serial bus 100. Node 125 detects the 
disconnection and makes a request for control of the serial bus 100. 
Root node 140 grants the request in Figure 16. In Figure 17, node 125 

20 sends a NODE_DETACHEB_ALERT (or "NJD_ALERT") packet. The 
incremental disconnection process is complete. Additional details 
regarding disconnection are discussed with respect to Figure 22. 

The NODE_ADDED_ALERT packet, the SET_ADDRESS packet, 
and the NODE_DETACHED_ALERT packet are now discussed with 
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respect to Figures 18A-18E. The form that these packets may take may 
vary depending on the desired implementation. For example, the 
NODE_ADDED_ALERT packet may simply be a SELF JD packet as 
specified by the P1394 serial bus standard. Because SELF JD packets are 
5 normally sent only during the bus configuration process, the bus 
topology manager can use the SELFJD packet to determine where a 
new node has been added. The SET_ADDRESS packet may also be a 
PHY configuration packet as specified by the P1394 serial bus standard, 
wherein bits of the PHY configuration packet that are normally unused 

10 are used to set the address of the new node. 

Alternatively, the NODE_ADDED_ALERT, the SET_ADDRESS 
packet, and the NODE_DETACHED_ALERT may take the form of a 
new type of PHY configuration packet as described with respect to 
Figures 18B-18D. Figure 18A shows the first quadlet of a PHY 

15 configuration packet 1800 as defined by the P1394 serial bus standard. 
The second quadlet (not shown) of a PHY configuration is simply the 
logical inverse of the first quadlet As shown, a quadlet comprises 
thirty-two bits of data divided into six different fields. Identifier field 
1801 comprises two bits of logic 0, which identifies the packet as a PHY 

20 configuration packet. NodeJD field 1802 comprises six bits that specify 
a node address. Setj:oot_control bit 1802 is set to a logic 1 if a new 
node is to become the root. According to the P1394 serial bus standard, 
the nodeJD field 1802 is ignored if the set_root_control bit 1803 is set 
to a logic 0, Set_gap_timer_control bit 1804 is set to a logic 1 if a new 
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gap count is being specified in the gap_count field 1805, which 
comprises six bits* According to the P1394 serial bus standard, the 
gap_count field 1805 is ignored if the set_gap_timer_control bit 1803 is 
set to a logic 0. An undefined field 1806 follows the gap_count field 

5 1805 and comprises sixteen bits. 

Special PHY configuration packets may be defined by recognizing 
that a normal PHY configuration packet is ignored if both the 
set_root_control bit 1803 and the set_gap_timer_control bit 1804 are 
set to logic 0's. Figure 18B shows a NODE_ADDED_ALERT PHY 

10 configuration packet 1810 wherein both the set_root_control bit 1803 
and the set_gap_timer_control bit 1804 are set to logic 0's, the nodeJD 
field 1802 includes the bus address of the node sending the packet, and 
all bits but the next to least significant bit of the gap_count field 1805 
are set to a logic 0. Figure 18C shows a SET.ADDRESS packet PHY 

15 configuration packet 1815 wherein both the set_root_control bit 1803 
and the set_gap_timer_control bit 1804 are set to logic 0's, the nodeJD 
field 1802 is set to all logic l's, and the gap_count filed 1805 includes the 
address to which the new node is to be set. Figure 18D shows a 
NODE_DETACHED_ALERT PHY configuration packet 1820 wherein 

20 both the set_root_control bit 1803 and the set_gap_timer_control bit 
1804 are set to logic 0's, the nodeJD field 1802 includes the bus address 
of the node sending the packet, and all bits but the least significant bit 
of the gap_count field 1805 are set to a logic 0. 
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Figure 18E shows a SEND_SELF_ID packet 1825 wherein both 
the setj-oot_control bit 1803 and the set_gap_timer_control bit 1804 
are set to logic O's, the nodeJD field 1802 includes the bus address of 
the destination node, and all bits of the gap_count field 1805 are set to a 
5 logic 0. The SEND_SELFJD packet may be used by a BTM to build a 
topology map without requiring a bus reset This is discussed in more 
detail below. 

The special PHY configuration packets shown in Figures 18B-18E 
are advantageous in that they are simply ignored by nodes that operate 

10 strictly according to the PI 394 serial bus standard, and the addition of 
nodes that support incremental addition of nodes to the serial bus may 
be done in a relatively unobtrusive manner. It is therefore sufficient 
that only new nodes and identified nodes of the serial bus to which a 
new node may be connected contain circuitry for performing the 

15 incremental addition process. 

Figures 19-22 are state diagrams for state machines used by JCSNs 
and JCNNs to perform the incremental addition process according to 
one embodiment Specifically, Figure 19 shows a new connect state 
machine for a JCNN; Figure 20 shows a node addition process detection 

20 state machine for JCNNs so that multiple JCSNs that are connected 
concurrently may be added to the serial bus in a sequential manner; 
Figure 21 shows a new connect state machine for a JCSN; and Figure 22 
shows a new disconnect state machine for a JCNN. 
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Each port of a JCNN includes a JCNN new connect state 
machine. Figure 19 shows that the JCNN new connect state machine is 
capable of being in one of seven states: NET NODE PORT, PARENT?, 
ARBITRATE, READY, QUEUED, ALERT, and BUS RESET. The NET 
5 NODE PORT state is the starting state for a JCNN new connect state 
machine. The JCNN new connect state machine remains in the NET 
NODE PORT state unless a new connection is detected, at which time 
the JCNN new connect state machine transitions to the PARENT? 
state. 

10 While in the PARENT? state, the JCNN asserts a YAMC signal 

and a speed signal on its newly connected port If the newly connected 
node is also a JCNN, the JCNN node detects a value on the cable of 
AB=11, at which time the JCNN requests a bus reset, and the JCNN 
new connect state machine transitions to the BUS RESET state. If the 

15 newly connected node is a JCSN, the JCNN detects the value of the 
cable of the newly connected port as being AB=10, at which time the 
JCNN new connect state machine for the newly connected port of the 
JCNN transitions to the ARBITRATE state. 

While in the ARBITRATE state, the JCNN performs fair 

20 arbitration for the serial bus 100 and turns off its speed signal to the 
newly connected port. The JCNN new connect state machine 
transitions from the ARBITRATE state to the BUS RESET state if it 
detects a value of AB=11 at its associated port, which indicates that the 
newly connected JCSN has requested a bus reset. The JCNN new 
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connect state machine transitions from the ARBITRATE state to the 
READY state if the JCNN receives a bus grant signal from the root 
node. 

The JCNN new connect state machine transitions from the 
5 ARBITRATE state to the QUEUED state if a lower numbered port of the 
JCNN is already in the ARBITRATE state, if another port of the JCNN 
is already in the READY state, if another port of the JCNN is already in 
the ALERT state, or if another JCNN is in the process of adding a new 
node, which is indicated by the output of the JCNN node addition 

10 process detection state machine. 

While in the QUEUED state, the JCNN asserts the AB=OZ signal 
on its newly connected port. The JCNN new connect state machine 
transitions from the QUEUED state back to the NET NODE PORT state 
if the new node is subsequently disconnected. The JCNN new connect 

15 state machine transitions from the QUEUED state to the bus reset state 
if the newly connected port detects the value of AB=xl, which indicates 
that the newly connected JCSN has requested a bus reset. The JCNN 
new connect state machine of a newly connected port transitions from 
the QUEUED state back to the ARBITRATE state if the JCNN is clear to 

20 add the JCSN as indicated by the JCNN node addition process detection 
state machine, if no other port of the JCNN is in the READY state, if no 
other port of the JCNN is in the ALERT state, and if no lower 
numbered port is in the ARBITRATE state. 
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Once the JCNN new connect state machine enters the READY 
state, the JCNN asserts an idle signal on its newly connected port. If the 
newly connected port is subsequently disconnected while the JCNN 
new connect state machine is in the READY state, the JCNN new 
5 connect state machine transitions to the NET NODE PORT state. The 
JCNN new connect state machine transitions from the READY state to 
the BUS RESET state if it detects a value of AB=11 on its newly 
connected port. The JCNN new connect state machine transitions 
from the READY state to the ALERT state if it detects a value of AB=ZZ 

10 on its newly connected port. 

While in the ALERT state, the JCNN sends a 
NODE_ADDED_ALERT packet and then clears the "New Connect" 
status of the newly connected port . The JCNN new connect state 
machine will transition back to the NET NODE PORT once an 

15 SET.ADDRESS packet is detected- If the JCNN detects that the value at 
the newly connected port is AB=11, the JCNN new connect state 
machine transitions from the ALERT state to the bus reset state. 

The QUEUED state of the JCNN new connect state machine 
provides for the sequential addition of multiple JCSNs that are added 

20 to the serial bus at substantially the same time. Because each port 
includes a JCNN new connect state machine, incremental 
configuration is allowed even when multiple JCSNs are added to the 
same JCNN at substantially the same time. 
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Figure 20 shows the JCNN node addition process detection state 
machine, which is used to determine when a JCNN new connect state 
machine should enter or leave the QUEUED state. The JCNN node 
addition process detection state machine has two possible states and 
5 starts in a CLEAR TO ADD state. If a JCNN receives a 

NODE_ADDED_ALERT packet, the JCNN node addition process 
detection state machine transitions from CLEAR TO ADD state, to the 
ADD IN PROGRESS state. The JCNN new connect state machines for 
ports that are arbitrating to send a NODE_ADDED_ALERT packet 

10 transition from the ARBITRATE state to the QUEUED state in response 
to the JCNN node addition process detection state machine being in the 
ADD IN PROGRESS state. Once a SETADDRESS packet is received, 
the JCNN node addition detection state machine transitions from the 
ADD IN PROGRESS state back to the CLEAR TO ADD state. 

15 Figure 21 shows a JCSN new connect state machine, which is 

shown as including the following six states: SINGLE NODE, CHILD, 
TREED, AIDLE, QUEUED, and BUS RESET. The starting state for the 
JCSN new connect state machine is the SINGLE NODE state. When 
the new connection is detected by the JCSN, the JCSN starts a timeout 

20. timer. The JCSN new connect state machine transitions from the 
SINGLE NODE state to the CHILD state when a YAMC signal is 
received. If, as indicated by the timeout timer, the YAMC signal is not 
detected within a predetermined time Tl, which may be 300 
milliseconds, the JCSN requests a bus reset such that the JCSN new 
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connect state machine transitions from the SINGLE NODE state to the 
BUS RESET state. While in the BUS RESET state, the JCSN asserts the 
value AB=11 on its newly connected port, forcing a bus reset. 

While in the CHILD state, the JCSN asserts a YAMP signal and 
5 its speed signal on its newly connected port and restarts the timeout 
timer. The detection of a value of AB=0Z at the newly connected port 
causes the JCSN new connect state machine to transition from the 
CHILD state to the TREED state. The newly connected port may have 
the value of AB=0Z in response to the JCNN being in the READY state. 

10 A timeout may occur such that the state machine goes from the CHILD 
state to the BUS RESET state if the JCSN does not transition from the 
CHILD to the TREED state within a predetermined time T2, which may 
be 100 milliseconds. 

The JCSN new connect state machine transitions from the 

15 CHILD state to the QUEUED state in response to detecting a value of 
AB=00 on the newly connected port. The newly connected port may 
have the value of AB=00 in response to the JCNN being in the 
QUEUED state. While in the QUEUED state, the JCSN restarts the 
timeout timer. If the JCSN new connect state machine detects a value 

20 of AB=01 on its newly connected port, the JCSN new connect state 

machine transitions from the QUEUED state back to the CHILD state. If 
ttie value on the newly connected port remains at AB=00 for a 
predetermined time T3, which may be 600 milliseconds, the JCSN new 
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connect state machine transitions from the QUEUED state to the BUS 
RESET state, and the JCSN forces a bus reset. 

While in the TREED state, the JCSN asserts an idle signal having 
a value of AB=ZZ on its connected port, turns off the speed signal to its 
5 parent, and restarts the timeout timer. The reception of a 

SET_ADDRESS packet causes a transition from the TREED state to the 
AIDLE state. The AIDLE state signifies that the JCSN has successfully 
completed the incremental addition process. If a SET_ADDRESS 
packet is not received within a predetermined time T4, which may be 

10 600 milliseconds, the JCSN new connect state machine transitions from 
the TREED state to the BUS RESET state, and the JCSN forces a bus 
reset. Disconnection of the JCSN from the serial bus while the JCSN 
new connect state machine is in the either the QUEUED state, the 
CHILD state, or the TREED state causes the JCSN new connect state 

15 machine to transition to the SINGLE NODE state. 

Figure 22 shows the JCNN new disconnect state machine, which 
has the following three states: NET NODE, NOTIFY, and BUS RESET. 
The NET NODE state is the default state and no actions are taken by the 
JCNN while in the NET NODE state. If a disconnection is detected on a 

20 port that is coupled to a child node, the JCNN transitions from the 
NET NODE state to the NOTIFY state. If the disconnect is on the port 
that is coupled to the parent node of the JCNN, the JCNN forces a bus 
reset. 
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While in the NOTIFY state, the JCNN makes a fair arbitration 
request for control of the bus. Upon receiving a bus grant, the JCNN 
sends a NODE_DISCONNNECTED_ALERT packet The JCNN 
disconnect state machine transitions from the NOTIFY state to the NET 
5 NODE state once the NODE J3ETACHED_ALERT packet is sent 
Now that illustrative embodiments of the incremental 
configuration process have been discussed with some particularity, a 
polling mechanism for allowing the bus topology manager of a serial 
bus to build a topology map for the serial bus without requiring a bus 

10 reset is now described. The polling mechanism is useful for most 

applications of the serial bus wherein it is desirable to reduce bus stalls. 

The general polling process will now be discussed with respect to 
Figures 23-25, In Figure 23, the BTM node 130 sends a SEND_SELFJD 
broadcast packet, which may be the special PHY configuration packet 

15 shown in Figure 18E. The SEND_SELFJD packet propagates 
throughout the entire serial bus. For this example, the 
SEND J5ELF JD packet specifies node 305 as the target node. As shown 
in Figure 24, node 305 sends a selfjd packet in response to receiving 
the SEND_SELF_ID packet. The selfjd packet may be identical to the 

20 selfjd packet specified by the P1394 serial bus standard. The selfjd 
packet of target node 305 is propagated throughout the serial bus such 
that BTM node 130 receives the selfjd packet of target node 305. To 
provide for complete determination of the connection topology, the 
parent node 125 sends its own selfjd packet after retransmitting the 
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selfjd packet of the target node 305. This is shown in Figure 25. The 
selfjd packet of the target node's parent node propagates throughout 
the serial bus such that it is received by the BTM node 130. 

There are many ways to provide the polling mechanism shown 
5 in Figures 23-25. Wherein it is desirable to reduce costs associated with 
providing new circuitry for each node of a serial bus, the polling 
mechanism may be provided by modifying existing circuitry of the 
nodes. According to one embodiment, the protocol state machine for 
each node may be modified. 

10 Figure 26, shows a modified protocol state machine that may be 

included in each node of the serial bus so that the BTM node may build 
a topology map without forcing a bus reset. The S4:SELF ID 
TRANSMIT state shown by Figure 26 is the final state of self 
identification phase of the configuration process. During the normal 

15 S4.-SELF ID TRANSMIT state, a node transmits its selfjd packet 
preceded by a data prefix having a value of AB=01 and followed by a 
data suffix having a value of AB=10. After transmitting the data suffix 
of a self-id packet, a node that is transmitting its own self-id packet 
leaves the A line to its parent node high as a "terminal handshake" 

20 signal that indicates to the parent node that the self-id packet comes 
directly from its child. The parent and child nodes exchange speed 
capabilities during the handshake signal. The terminal handshake as 
transmitted by a child node is identified by the P1394 serial bus standard 
as the tx_ident_done line state. 
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According to the P1394 serial bus standard, the protocol state 
machine of a node transitions from a SI SELF ID GRANT state to the 
S4:SELF ID TRANSMIT state when all child ports of that node are 
identified, and the protocol state machine of a node transitions from 
5 the S4:SELF ID TRANSMIT state to the A0:IDLE state, which is the 
beginning state for bus arbitration, when the selfjd packet of the node 
has been transmitted and either the node is the root or the node begins 
to receive the selfjd packet of another node. The P1394 serial bus 
standard does not provide for a return to the S4:SELF ID TRANSMIT 

10 state after arbitration begins other than by performing the bus 
configuration process in response to a bus reset. 

As shown in Figure 26, two new transitions to the S4:SELF ID 
TRANSMIT state are specified by the present embodiment. Both 
transitions begin at the A5:RECEIVE state for the protocol state 

15 machine* According to the P1394 serial bus standard, a node receives 
data from the serial bus while in the A5:RECEIVE state. When a node 
receives a SEND_SELF_ID packet that specifies that node as the target 
node, the node transitions from the A5:RECEIVE state to the S5:SELF 
ID TRANSMIT state and sends its self-id packet complete with 

20 subsequent handshake signal to its parent node. Speed signaling may 
be omitted. The parent node, upon detecting the self-id packet of its 
child and the terminal handshake signal also transitions from the 
A5:RECEIVE state to the S5:SELF ID TRANSMIT state and sends its 
self-id packet without a terminal handshake signal. Again, speed 
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signaling may be omitted. The parent node transmits a tx_datat„prefix 
signal having a transmitted value of AB=10 to the target node such that 
it returns to normal arbitration. The parent node also returns to 
normal arbitration. 
5 The polling mechanism described with reference to Figures 23-25 

may find utility for other applications, as well. For example, for 
network management it is necessary to calculate the worst case round 
trip propagation delay through the serial bus so that the gap count may 
be set. According to the P1394 serial bus standard, all nodes have a 
10 maximum propagation delay, and all cables have a maximum length. 
Therefore, for a prior serial bus it is sufficient to know the number of 
nodes in the longest row of the serial bus and to multiply that number 
by the maximum propagation delays associated with the nodes and 
cables* 

15 For some cases, it may be desirable to provide arbitrary length 

cables or nodes having arbitrary propagation delays. Because the 
maximum propagation delays are no longer known, calculating the 
worst case propagation round trip propagation delay becomes more 
complicated, and a new mechanism is needed. The polling 

20 mechanism described above may be used to calculate the worst case 
round trip delay for the serial bus. The BTM node can calculate the 
actual round trip delay time between it and any other node of the serial 
bus by simply starting a timer after it sends the SEND_SELF_ID packet 
and stopping the timer when a SELF_ID packet is received. Calculating 
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the worst case round trip delay then becomes a simple manner of 
arithmetic. 

In the foregoing specification the invention has been described 
with reference to specific exemplary embodiments thereof. It will, 
however, be evident that various modifications and changes may be 
made thereto without departing from the broader spirit and scope of 
the invention as set forth in the appended claims. The specification 
and drawings are, accordingly, to be regarded in an illustrative rather 
than restrictive sense. 
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